leetcode 94. Binary Tree Inorder Traversal(이차 트리의 중차 반복, 귀속법, 비귀속법)

비슷한 문제 해답: leetcode 144.Binary Tree Preorder Traversal(두 갈래 나무의 앞 순서 반복, 귀속법, 비귀속법) 간단한 나무 구조를 예로 들면 나무의 모든 노드를 훑어볼 때 왼쪽 아이를 먼저 훑어보고 중간에 뿌리 노드를 훑어보고 마지막에 오른쪽 아이를 훑어본다.(결과: 3-2-1). 이런 식으로 미루어 보면 우리는 먼저 뿌리를 훑어보고 그 다음은 왼쪽 아...

leetcode 문제

94. 두 갈래 나무의 중서 반복/144.두 갈래 나무의 앞 순서가 두루 다니다.두 갈래 나무의 뒤가 두루 다니다

두 갈래 나무의 중서가 두루 다니다 반복 버전 순환 버전 따라서 그 처리 과정은 다음과 같다[1]: 임의의 결점 P에 대해 1) 왼쪽 아이가 비어 있지 않으면 P를 창고에 넣고 P의 왼쪽 아이를 현재의 P로 설정한 다음에 현재 결점 P에 대해 같은 처리를 한다. 2) 왼쪽 아이가 비어 있으면 창고 꼭대기 요소를 꺼내서 창고를 나가는 작업을 하고 이 창고 꼭대기 결점에 접근한 다음 현재 P를 ...

leetcode 문제leetcode